Spanning tree

Results: 445



#Item
261Ethernet / Computer architecture / Spanning tree / Network performance / Fault-tolerant computer systems / Spanning Tree Protocol / Network switch / Switching loop / IEEE 802.1D / Network topology / Network architecture / Computing

Campus Networking Workshop Layer 2 engineering – Spanning Tree and VLANs Switching Loop

Add to Reading List

Source URL: nsrc.org

Language: English - Date: 2014-11-17 21:52:49
262Second moment method / Spanning tree / Tutte polynomial / Gomory–Hu tree / Mathematics / Graph theory / Theoretical computer science

Approximate Counting of Cycles in Streams? Madhusudan Manjunath1 , Kurt Mehlhorn1 , Konstantinos Panagiotou1 , and He Sun1,2 1 Max Planck Institute for Informatics, Saarbr¨

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-03-14 05:34:24
263Connectivity / Gossip protocol / Graph coloring / Randomized algorithm / NP-complete problems / Distributed computing / Algorithm / Minimum spanning tree / Clique / Theoretical computer science / Mathematics / Graph theory

Research Statement He Sun My research area is at the interface between Algorithm Design and Complexity Theory. Within these general areas, my main research interests are sublinear algorithms, Markov processes, and distri

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-05-09 07:53:49
264Spanning tree / Minimum spanning tree / Networks / Steiner tree problem / Node / Scale-free network / Connectivity / Network topology / Topology control / Graph theory / Theoretical computer science / Mathematics

Microsoft Word - 121_FP.doc

Add to Reading List

Source URL: www.atrf.info

Language: English - Date: 2011-11-30 18:32:32
265NP-complete problems / Operations research / Bin packing problem / Mathematical optimization / Greedy algorithm / Minimum spanning tree / Packing problem / Dynamic programming / Approximation algorithm / Mathematics / Theoretical computer science / Applied mathematics

Lecture V §1. Joy Rides Page 1

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-10-01 09:47:54
266Ethernet / Computer architecture / Network protocols / Fault-tolerant computer systems / Spanning Tree Protocol / Spanning tree / Network switch / Computer network / Broadcast radiation / Network architecture / Network topology / Computing

Application Note Network Redundancy with LEH Series Ethernet Switches Architecting Computer Networks That Are Resilient and Fault Tolerant As computer networks have become mission-critical assets for most if not all bus

Add to Reading List

Source URL: www.blackbox.com

Language: English - Date: 2014-01-29 14:25:49
267Top tree / Graph operations / R-tree / Minimum spanning tree / Tree / Eulerian path / Maximum flow problem / Edge contraction / Tree decomposition / Graph theory / Mathematics / Spanning tree

An Experimental Analysis of Change Propagation in Dynamic Trees Umut A. Acar † Guy E. Blelloch

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 06:49:25
268Graph / Minimum spanning tree / Tree / Pseudoforest / Path decomposition / Graph theory / Mathematics / Random graph

CS 330 – Spring 2013, Assignment 3 Problems due at the beginning of class on Thursday, February 28 Late assignments will only be accepted up until 11 AM, Friday, March 1 Question[removed]pts). Chapter 4, Exercise 19, on

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2013-02-15 10:26:56
269Science / Tree / Connectivity / Problem solving / Economics / Extensive-form game / Capacitated minimum spanning tree / Game theory / Price of anarchy / Nash equilibrium

On a Network Creation Game ∗† Alex Fabrikant [removed]

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:22
270NP-complete problems / Operations research / Bin packing problem / Mathematical optimization / Greedy algorithm / Minimum spanning tree / Packing problem / Dynamic programming / Approximation algorithm / Mathematics / Theoretical computer science / Applied mathematics

Lecture V §1. Joy Rides Page 1

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-10-01 09:50:59
UPDATE